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A systematic method for simulating small-scale quantum circuits by use of linear optical devices 
is presented. It relies on the representation of several quantum bits by a single photon, and on the 
implementation of universal quantum gates using simple optical components (beam splitters, phase 
shifters, etc). This suggests that the optical realization of small quantum networks is reasonable 
given the present technology in quantum òptics, and could be a useful technique for testing simple 
quantum algorithms or error-correction schemes. The optical circuit for quantum teleportation is 
presented as an illustration. 
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Quantum cornputation can be described as the task of 
performing a specific unitary transformation on a set of 
quantum bits (qubits) followed by measurement, so that 
the outcome of the measurement provides the result of 
the cornputation. This unitary transformation can be 
constructed with a finite number of 2 x 2 unitary matri- 
ces, that is, using a quantum circuit utilizing only 1-bit 
and 2-bit quantum gates (see, e.g., [§],§]). The universal- 
ity of 1- and 2-bit gates in the realization of an arbitrary 
quantum cornputation has been proven in ^jj^]. It has 
been shown recently that an optical realization exists for 
any N x N unitary matrix Q , a result which generalizes 
the well-known implementation of 17(2) matrices using a 
lossless beam spütter and a phase shifter (see, e.g., ||). 
Accordingly, each element of U(N) can be constructed 
using an array of 0(N 2 ) beam splitters that form an op- 
tical multiport with N input and N output beams. In 
this note, we focus on the simulation of universal quan- 
tum gates using linear òptics components, and propose a 
systematic method to assemble these optically-simulated 
gates to build simple quantum circuits. 

In what follows, we discuss a correspondence between 
quantum networks and linear optical setups, and present 
as an example the optical realization of a 3-bit quantum 
cornputation. This is achieved by introducing a single- 
photon representation of several quantum bits, building 
on the equivalence between traditional linear òptics ele- 
ments (such as beam splitters or phase shifters) and 1-bit 
quantum gates (see, e.g., J(|). For example, in quantum 
circuit terminology, an optical symmetric beam splitter 
is known to act as a quantum y / NOT gate (up to a phase 
of 7r/4) if we use the pair of input modes 1 01) (or 1 10) ) 
to represent the logical (or 1) state of the qubit. If one 
input port is in the vacuum state |0) and the second one 
in a single-photon state |1), the output ports will then be 
in a superposition state 1 01) + i|10). Similarly, a quan- 
tum phase gate can be obtained by use of a phase shifter 
acting on one mode of the photon. In other words, single- 
photon interferometry experiments can be interpreted in 



quantum circuit language, the "which-path" variable be- 
ing substituted with a quantum bit. Although a general 
constructive proof for the existence of an optical realiza- 
tion of an arbitrary quantum circuit is implicitly given in 
Ref. Q], the simple duality between quantum lògic and 
single-photon optical experiments is not exploited. Here, 
we use the fact that several (say n) quantum bits can be 
represented by a single photon in an interferometric setup 
involving essentially 2™ paths, so that conditional dynam- 
ics can easily be implemented by using different optical 
elements in distinct paths. The appropriate cascading of 
beam splitters and other linear optical devices entails the 
possibility of simulating networks of 1- and 2-bit quan- 
tum gates (such as the Hadamard or the controlled-NOT 
gate, see Fig. |ï|), and thereby in principle achieving uni- 
versal n-bit quantum computations. 

FIG. 1. Example of optical simulation of bàsic quantum 
lògic gates, (a) Hadamard gate on a "location" qubit, using 
a lossless symmetric beam splitter. (b) Controlled-NOT gate 
using a polarization rotator. The location and polarization 
are the control and target qubit, respectively. (c) Same as 
(b) but the control and target qubits are interchanged by the 
use of a polarizing beam splitter. 
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This is in contrast with traditional optical models 
of quantum lògic, where in general n photons interact- 
ing through nonlinear devices (acting as 2-bit quantum 
gates) are required to represent n qubits (see, e.g., Q). 
Such models typically make use of the Kerr nonlinearity 
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to produce intensity-dependent phase shifts, so that the 
presence of a photon in one path induces a phase shift to a 
second photon (see, e.g., the optical realization of a Fred- 
kin gate Instead, the model proposed here yields a 
straightforward method for "translating" an n-bit quan- 
tum circuit into a singlc-photon optical setup, whenever 
n is not too large. The price to pay is the exponential 
growth of the number of optical paths, and, consequently, 
of optical devices that are required. This will most likely 
limit the applicability of the proposed technique to the 
simulation of relatively simple circuits. As an illustra- 
tion, we show that the quantum circuit for teleportation 
(involving 3 qubits and 8 quantum gates, see [U) can be 
simulated optically using essentially 9 beam splitters. 

First, let us consider a single-photon experiment with 
a Mach-Zehnder interferometer in order to illustrate 
the optical simulation of elementary quantum gates (see 
Fig. [ï]). One qubit is involved in the description of the 
interferometer in terms of a quantum circuit: the "loca- 
tion" qubit, characterizing the information about "which 
path" is takcn by the photon. Rather than using the 
occupation number representation for the photon, here 
we label the two input modes entering the beam split- 
ter by |0) and |1) ("mode description" representation). 
The quantum state of the photon exiting the beam split- 
ter then is |0') + or |1') + i|0') depending on the 
input mode of the photon. (The factor i arises from 
the 7r/2 phase shift between the transmitted and the re- 
flected wave in a lossless symmetric beam splitter ||.) 
This is the y/ÏSOT gate discussed earlier. Placing phase 
shifters at the input and output ports as shown in Fig. 0a, 
the beam splitter can be shown to perform a Hadamard 
transformation between input and output modes, i.e., 

(R)-à(i-i)(E0- (1 > 

In this sense, a lossless symmetric beam splitter (supple- 
mented with two — ir/2 phase shifters) can be viewed as 
a Hadamard gate acting on a location qubit. Recombin- 
ing the two beams using a second beam splitter in order 
to form a balanced Mach-Zehnder interferometer corre- 
sponds therefore, in this quantum circuit language, to 
having a second Hadamard gate acting subsequently on 
the qubit (ïo). Since H 2 — 1, it is not a surprise that the 
location qubit returns to the initial basis state (|0) or |1)) 
after two beam splitters. This simple quantum circuit (a 
sequence of two Hadamard gates) therefore describes the 
fact that the contributions of the two paths interfere de- 
structively in one of the output ports, so that the photon 
always leaves the interferometer in the same direction as 
it entered. 

More interestingly, consider now the same interferom- 
eter using polarized photons (the photon is horizontally 
polarized at the input). Assuming that none of the de- 
vices acts on polarization, the photon èxits the inter- 



ferometer with the same polarization. In a circuit lan- 
guage, this corresponds to introducing a "polarization" 
qubit (|0) stands for horizontal polarization) which re- 
mains in a product state with the location qubit through- 
out the circuit. If a polarization rotator is placed in one 
of the branches of the interferometer, flipping the po- 
larization from horizontal |0) to vertical |1), it is well 
known that interference disappears since both paths be- 
come distinguishable. This corresponds to placing a 2- 
bit controlled-NOT gate (represented in Fig. ^jp) between 
the two Hadamard gates, where the location qubit is the 
control and polarization is the target bit. Conditional 
dynamics is achieved in the sense that the polarization 
of the photon is flipped conditionally on its location. The 
disappearance of interference then simply refiects the en- 
tanglcmcnt between location and polarization qubits (the 
reduccd dcnsity matrix obtained by tracing over polariza- 
tion shows that the photon ends up in is a mixed "loca- 
tion" state, i.e., it has a 50% chance of being detected in 
one or the other exit port). According to this, Feynman's 
rule of thumb (namely that interference and which-path 
information are complementary) is a manifestation of the 
quantum no-cloning theorem: the location qubit cannot 
be "cloned" into a polarization qubit. 

The optical equivalent of other bàsic quantum gates 
can be devised following the same lines. For example, a 
polarizing beam splitter achieves a controlled-NOT gate 
where the location qubit is flipped or not (the photon 
is rcflcctcd or not) conditionally on its state of polar- 
ization, as shown in Fig. 0c. Fredkin, Toffoli, as well 
as controlled-phase gates can easily be simulated in the 
same manner but will not be considered here. The central 
point is that, in principle, a universal quantum computa- 
tion can be simulated using these optical substitutes for 
the universal quantum gates. The optical setup is con- 
structed straightforwardly by inspection of the quantum 
circuit. A circuit involving n qubits requires in general n 
successive splitting stages of the incoming beam, that is, 
2 n optical paths are obtained via 2" — 1 beam splitters. 
(The use of polarization of the photon as a qubit allows 
using 2™ _1 paths only.) This technique is thus limited 
to the simulation of quantum networks involving a rel- 
atively small number of qubits (say less than 5-6 with 
present technology). The key idea of a quantum com- 
puter, however, is to avoid just such an exponential size 
of the apparatus by having n physical qubits performing 
unitary transformations in a 2™-dimensional space. In 
this respect, it can be argued that an optical setup requir- 
ing ~ 2" optical elements to perform an n-bit quantum 
computation represents a classical optical computer (see, 
e.g., P]). Rather than debating this issue, our intention 
here is to show how to simulate small-n quantum cir- 
cuits using Standard linear òptics, which should prové to 
be useful for testing experimentally non-trivial quantum 
circuits or simple quantum algorithms. 

Let us focus on the quantum circuit for teleporta- 
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tion H shown in Fig. g. This circuit has the property that 
the arbitrary initial state of qubit A is teleported to 
the state in which qubit A is left after the process. In the 
original teleportation scheme p| , two classical bits (re- 
sulting from a Bell measurement) are sent by the cmittcr, 
whilc the receiver performs a specific unitary operation 
on À depcnding on these two bits. However, it is shown 
in j|] that these unitary operations can be performed at 
the quantum level as well, by using quantum lògic gates 
and postponing the measurement of the two bits to the 
end of the circuit. The resulting quantum circuit (Fig. |^) 
retains the essence of teleportation. 

FIG. 2. Quantum circuit for teleportation (from Q). The 
initial state of qubit A is teleported to the state of qubit A. 
Qubits g and A must be initially in state |0). Qubits A and 
<j, if measured at the end of the circuit, yield two classical 
(random) bits that are uniformly distributed. 
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FIG. 3. Optical realization of the quantum circuit for tele- 
portation using polarized photons. The location qubit A char- 
acterizes the "which-arm" information at the first beam split- 
ter, while qubit A stands for the "which-path" information at 
the second level of splitting. The initial location qubit A is 
teleported to qubit A, probed via the interference pattern ob- 
served at the upper or lower (A = 0, 1) final beam splitter, for 
both polarization states (o = 0, 1) of the detected photon. 




In our proposed optical realization of this circuit (see 
Fig. |^) , qubits A and A correspond to the location of the 
photon at the first and second splitting level, while er 
stands for the polarization qubit. Note that the photons 



are initially horizontally polarized, i.e., in polarization 
state |0). The first beam splitter A in Fig. [| acts as a 
Hadamard gate on A, as explained previously. For con- 
venience, we depict the teleportation of state = |0), 
so that the incident photon enters this beam splitter in 
the input port labeled |0). However, as any operation 
in U (2) can be realized optically, an arbitrary state of A 
can be prepared (and then teleported) by having an ini- 
tial beam splitter (with appropriate phase shifters) con- 
nected to both input ports of beam splitter A. The second 
level of beam splitters B (and B' p2|) corresponds to the 
Hadamard gate B on A in Fig. ^. The four paths at this 
point (AA = 00, 01, 10, and 11) label the four compo- 
nents of the state vector characterizing qubits A and A. 
The probability amplitude for observing the photon in 
each of these four paths, given the fact the photon enters 
the |0) port of beam splitters A and B, is then simply the 
corresponding component of the wave vector. The com- 
bined action of both controlled-NOT gates C in Fig. || is 
to flip the polarization state of the photon (qubit er) con- 
ditionally on the parity of A + A (modulo 2), which is 
achieved by inserting polarization rotators C at the ap- 
propriate positions. In other words, the polarization is 
flipped on path 01 or 10, while it is unchanged on path 
00 or 11. 

The Hadamard gate D in Fig. || acts on qubit A, in- 
dependently of A. This is achieved in Fig. || by grouping 
the paths in pairs with the same value of A (i.e., Cross- 
ing the paths) and using two beam splitters D in order 
to effect a Hadamard transformation on A (one for each 
value of A). Similar ly, the controlled-NOT gate E acting 
on A (conditionally on the polarization) is simulated by 
the use of two polarizing beam splitters E after crossing 
the paths again |0|. The last Hadamard gate F in Fig. |2| 
corresponds to the two last beam splitters F, and the fi- 
nal controlled-NOT gate G is simply achieved by crossing 
the paths (A = 0, 1) in the lower arm (A = 1) versus 
the upper arm (A = 0). In fact, the setup could be sim- 
plified by noting that the conditional crossing of paths 
achieved by G simply reduces to relabeling the output 
ports of beam splitter F in the A = 1 arm. In Fig. [|, 
only those phase shifters associated with the Hadamard 
gates (Fig. ^]a) are indicated that are relevant in the final 
detection. 

The interpretation of this optical circuit in terms of 
teleportation is the following. After being "processed" in 
this quantum circuit, a photon which was initially hori- 
zontally polarized can reach one of the two "light" detec- 
tors (sòlid line in Fig. ^) with horizontal or vertical po- 
larization. This corresponds to the final measurement of 
qubits A and er in Fig. ^ yielding two classical (random) 
bits: upper or lower arm, horizontal or vertical polariza- 
tion. The third qubit, A, contains the teleported quan- 
tum bit, that is, the initial arbitrary state of A. Since the 
location state of the photon is initially |0) in the setup 
represented in Fig. [| it always èxits to the "light" detec- 
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tor and never reaches the "dark" one (dashed line). For 
any measured value of A (photon detected in the upper 
or lower arni) and a (horizontally or vertically polarized 
photon) , the entire setup forms a simple balanced Mach- 
Zehnder interfcrometer. Indeed, there are exactly two 
indistinguishable paths leading to each of the eight pos- 
sible outcomes (four detectors, two polarizations); these 
interfere pairwise, just as in a Standard Mach-Zehnder in- 
terfcrometer. explaining the fact that the photon always 
reaches the "light" detector (in both A = and A = 1 
arms and for both polarizations). In this sense, the ini- 
tial "which-arm" qubit A has been teleported to the final 
"which path" qubit A. This process is formally equiva- 
lent to the original teleportation scheme JÏÏJ (although 
no classical bits are communicated) as exactly the same 
unitary transformations and quantum gates are involved. 
Note also that, as no photodetection coincidcncc is re- 
quired in this optical experiment, the setup is actually 
not limited to smgíe-photon interferometry. This largely 
simplifics the realization of the optical source since clas- 
sical light fields (such as those from a làser) can be used 
rather than number states. 

An actual experimental realization of the setup in 
Fig. U should be straightforward, if non-trivial. First, 
in order to avoid unwanted polarization effects at any 
of the mirrors and non-polarizing beam splitters, one 
would want to arrange the òptics so that the various re- 
flections oceurred at near-normal incidence (thereby re- 
moving the distinction between s and p polarizations). 
The main difficulty in the setup is that various path 
lcngths in the system should be the same. This could 
be achieved by adjusting for white-light fringes in each 
of the sub-interferometers (e.g., the Mach-Zehnder inter- 
ferometer formed by the beam splitters A and lower D; 
the interferometer formed by the beam splitters B and 
upper E, etc), without the additional phase shifters or 
polarization rotators. These latter elements could then 
be "added" by simply rotating appropriate birefringent 
wave plates already in the system. For example, an ex- 
act 7r phase-shift is produced by simply rotating the slow 
axis of a half-wave retardation plate from horizontal to 
vertical JÏ4| ; a 90° polarization fLip is caused by rotating 
a half-wave plate from horizontal to 45°. When each of 
the subsystems is properly adjusted, and the extra phase 
and polarization- rotation elements correctly set, the en- 
tire system should perform as indicated, i.e., a photon in- 
cident from the left should only exit via the right-directed 
output ports. Finally, a tunable input \ip) — a\0) + b\l) 
(obtaincd with an additional beam splitter at the input) 
can be used to verify that any arbitrary state is faithfully 
teleported. 

We have proposed a general technique for simulating 
small-scale quantum networks using optical setups com- 
posed of linear optical elements. This avoids the recourse 
to non-linear Kerr media to effect quantum conditional 
dynamics, a severe constraint in the usual optical realiza- 



tion of quantum circuits. A drawback of this technique 
is clearly the exponential increase of the resources (op- 
tical devices) with the size of the circuit. Nevertheless, 
as optical components that simulate 1- and 2-bit uni- 
versal quantum gates can be cascaded straightforwardly, 
a non-trivial quantum computing optical device can be 
constructed if the number of component qubits is not 
too large. We believe this technique can be applied with- 
out fundamental difficulties to the encoding and decoding 
circuits that are involved in the simplcst quantum error- 
correcting schemes [ |Ï5[ , opening up the possibility for an 
experimental simulation of them. 

This work was supportcd in part by NSF Grants 
PHY 94-12818 and PHY 94-20470, and by a grant from 
DARPA/ARO through the QUIC Program (#DAAH04- 
96-1-3086). 
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